Exploration
Accueil
Racine
Exploration
Accueil
Racine

Serveur d'exploration sur la recherche en informatique en Lorraine

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

On termination of the direct sum of term-rewriting systems

Identifieur interne : 00E555 ( Main/Exploration ); précédent : 00E554; suivant : 00E556

On termination of the direct sum of term-rewriting systems

Auteurs : Michael Rusinowitch [France]

Source :

RBID : ISTEX:5798729E9BD7F86EF8461B41BF88416D6A38278A

English descriptors

Abstract

Abstract: Some sufficient conditions are given for the termination of the direct sum of two term-rewriting systems: either no right-hand side of a rule is a variable, or no right-hand side contains more occurences of a variable than the corresponding left-hand side.

Url:
DOI: 10.1016/0020-0190(87)90039-1


Affiliations:

Links toward previous steps (curation, corpus...)

Le document en format XML

<record>
<TEI wicri:istexFullTextTei="biblStruct">
<teiHeader>
<fileDesc>
<titleStmt>
<title>On termination of the direct sum of term-rewriting systems</title>
<author>
<name sortKey="Rusinowitch, Michael" sort="Rusinowitch, Michael" uniqKey="Rusinowitch M" first="Michael" last="Rusinowitch">Michael Rusinowitch</name>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:5798729E9BD7F86EF8461B41BF88416D6A38278A</idno>
<date when="1987" year="1987">1987</date>
<idno type="doi">10.1016/0020-0190(87)90039-1</idno>
<idno type="url">https://api.istex.fr/ark:/67375/6H6-WQL21L9M-B/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001445</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001445</idno>
<idno type="wicri:Area/Istex/Curation">001428</idno>
<idno type="wicri:Area/Istex/Checkpoint">003483</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">003483</idno>
<idno type="wicri:doubleKey">0020-0190:1987:Rusinowitch M:on:termination:of</idno>
<idno type="wicri:Area/Main/Merge">00EE41</idno>
<idno type="wicri:Area/Main/Curation">00E555</idno>
<idno type="wicri:Area/Main/Exploration">00E555</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title level="a">On termination of the direct sum of term-rewriting systems</title>
<author>
<name sortKey="Rusinowitch, Michael" sort="Rusinowitch, Michael" uniqKey="Rusinowitch M" first="Michael" last="Rusinowitch">Michael Rusinowitch</name>
<affiliation wicri:level="1">
<country xml:lang="fr">France</country>
<wicri:regionArea>Centre de Recherche en Informatique de Nancy, Campus Scientifique, B.P. 239, F 1106 Vandoeuvre-les-Nancy Cédex</wicri:regionArea>
<wicri:noRegion>F 1106 Vandoeuvre-les-Nancy Cédex</wicri:noRegion>
<wicri:noRegion>F 1106 Vandoeuvre-les-Nancy Cédex</wicri:noRegion>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series>
<title level="j">Information Processing Letters</title>
<title level="j" type="abbrev">IPL</title>
<idno type="ISSN">0020-0190</idno>
<imprint>
<publisher>ELSEVIER</publisher>
<date type="published" when="1987">1987</date>
<biblScope unit="volume">26</biblScope>
<biblScope unit="issue">2</biblScope>
<biblScope unit="page" from="65">65</biblScope>
<biblScope unit="page" to="70">70</biblScope>
</imprint>
<idno type="ISSN">0020-0190</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt>
<idno type="ISSN">0020-0190</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass>
<keywords scheme="Teeft" xml:lang="en">
<term>Academic press</term>
<term>Duplicant rule</term>
<term>Information processing letters</term>
<term>Information volume</term>
<term>Jouannaud</term>
<term>Maximal number</term>
<term>More occurrences</term>
<term>Multiset</term>
<term>Multiset orderings</term>
<term>Noetherian</term>
<term>October</term>
<term>Recursively</term>
<term>Root symbol</term>
<term>Same occurrence</term>
<term>Same rule</term>
<term>Unification algorithms</term>
</keywords>
</textClass>
<langUsage>
<language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">Abstract: Some sufficient conditions are given for the termination of the direct sum of two term-rewriting systems: either no right-hand side of a rule is a variable, or no right-hand side contains more occurences of a variable than the corresponding left-hand side.</div>
</front>
</TEI>
<affiliations>
<list>
<country>
<li>France</li>
</country>
</list>
<tree>
<country name="France">
<noRegion>
<name sortKey="Rusinowitch, Michael" sort="Rusinowitch, Michael" uniqKey="Rusinowitch M" first="Michael" last="Rusinowitch">Michael Rusinowitch</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 00E555 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 00E555 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     ISTEX:5798729E9BD7F86EF8461B41BF88416D6A38278A
   |texte=   On termination of the direct sum of term-rewriting systems
}}
Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022